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Abstract 

In this paper, we discuss several additional properties a power linear Keller 
map may have. The Structural Conjecture by Druzkowski in |Dru| asserts 
that two such properties are equivalent, but we show that one of this 
properties is stronger than the other. We even show that the property 
of linear triangularizability is strictly in between. Furthermore, we give 
some positive results for small dimensions and small Jacobian ranks. 
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1 Introduction 

Throughout this paper, we will write K for any field of characteristic zero, K for 
its algebraic closure, and K[x] = K[xi, X2, ■ ■ ■ ,Xn] for the polynomial algebra 
over K with n indeterminates x = xi, X2, ■ ■ ■ ^ Xn- Let F = {Fi, ^2, ■ ■ • , ^n) '■ 
K'^ — )■ i^" be a polynomial map, that is, Fi G K[x\ for all 1 < i < n, or briefly 
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F e K". We view F and x as column matrices, as well as d — 81,82, ■■■ ,dn, 
a 

dxi 



where di — jf- . Let M' be the transpose of a matrix M and write 



JF = = 



dlF2 d2F2 ■■■ dnF2 



V 9iF„ d2Fn ■ ■ ■ 9„F„ ) 



We say that a polynomial map F is a Keller map if det JF e K* . The well- 
known Jacobian Conjecture, raised by O.H. Keller in 1939 in |Kel| . states that a 
polynomial map F : K"^ — > is invertible if it is a Keller map. This conjecture 
is still open for all n > 2. In [Dru. Th. 3], Ludwik Druzkowski showed that it 
suffices to consider polynomial maps F : C" — > C" of the form F = x + {Ax)*^ , 
where A S Mat„(C) and M*^^ is the d-th Hadamard power (repeated Hadamard 
product with itself) of a matrix M . 

In the same paper, Druzkowski also formulated the Structural Conjecture, 
which asserts the following. Write M\x=g for the substitution of x by G in a 
matrix M . 

Structural Conjecture. If F = x+{Ax)*^ and det JF — 1, then the following 
conditions are equivalent. 

(JC) det + iJF)U^y,) + for all v^,V2 G C". 

(**) There exists bi e C"^^ and cj G C"^^ such that c^jbi ~ for every 
i > j > 1, and F has the form x + Y^^i^i 

Actually, Druzkowski writes F ^ x + instead of F = x + (Ax)*^, 

where Cj is the j-th standard basis unit vector. Hence a* corresponds to the 
j-th row Aj of A. Since the vectors Cj and bi are viewed as column matrices, 
the matrix product c*&i has only one entry, which we see as an element of C. 

We call a polynomial map F over K linearly triangularizable if there exists 
a T £ GLn{K) such that the Jacobian of T~^F{Tx) is a triangular matrix. For 
Keller maps of the form F = x + H with H homogeneous of degree d > 2, the 
existence of such a T automatically means that the diagonal of 

j{T-^F{Tx)) =T-\JH)\^^T.T 

is zero, because JH has to be nilpotent due to the Keller condition. 

We embed the Structural Conjecture in a more general scope, where F has 
the form x+H such that JH is nilpotent, and compare its conditions with linear 
triangularizability and other properties. We give positive results in special cases 
and counterexamples in general. When we give counterexamples, we will give 
one of the form F = x + H with H homogeneous of degree d and one of the 
form F = X + {Ax)*''', for every d > 3. 
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2 Triangularization 



In the following proposition, the conditions (JC) and (**) of the Structural 
Conjecture are included in a chain of six properties. Furthermore, we generalize 
to maps x+H such that H has no constant terms instead of being homogeneous. 

Proposition 2.1. Let F = x + H be any polynomial map of degree d over K . 
Then for 

F is invertible (JC^) 

det ( JF\^=^^^ e K* for all m E K'' (JC) 

1=1 

n 

det ( JF\^^^^^ G K* for all Vi G i^" (JC+) 

and for the existence of bi £ , Cj £ K" and di G {l,2,...,(i} such that 
c^6i — for every i > j > 1, and 

N 

= ^(c^a;)'*'6, /or some TV G N (*) 

i=l 
n-1 

H^Y.^^,x)H, r) 

n-l 

H = y~^(cjx)'^'6a and bi,b2, ■ ■ ■ ,bn~i are independent 

i=l 

we have dJC^ ^ JJCj ^ (IJC+ll ^ Q ^ Q ^ (F^ . 

Furthermore, (|JC~[) . (jJCI) and (jJC^[) are satisfied when d <2. 

Proof. Notice that the last two implications are trivial. The first two implica- 
tions follow from |GdBDSi Cor. 2.3] and |GdBDS[ Th. 3.5] respectively. The 
last claim follows from the first two implications and |GdBDSl Prop. 3.1]. 
To show the third implication, assume that Q holds. Then 



N N 



k=l k=l 4=1 i=l k=l 

It follows that in the expansion of 5^+^, each term will have a factor • bi 
such that i > j > 1, which is zero by assumption. Hence 5^+^ = 0. Thus 5* is 
nilpotent and det{J27=i JF\x=v,) = det(7i/„ + S) = n" ^0. □ 

In th e last section, we will show that (jJC^j) ^ JJCj and (|JC+|) ^ (0) ^ Q ^ 
()***|) . even when H is homogeneous power linear, i.e. H = 'J2i=i('^l^)'''^i for 
some Ci G K" and a d > 1. But first, we formulate a lemma and a theorem 
about the starred equations. We call H non-homogeneous power linear if iJ = 
J2^=ii^i^)'^' fo'" some Ci G K"- and some di > 1. 
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Lemma 2.2. Let N € N and suppose that there exist hi € K", Cj € and 
di G N such that 

N 
i=l 

Then the following statements are equivalent. 

i) There exists a a £ Sn such that c^(j-)fc(j(i) — for every i > j > 1. 

a) There exists a T GLn{K) such that the Jacobian of T^^{c\Tx)'^^bi is 
lower triangular with zeroes on the diagonal for all i < N . 

Furthermore, if bi,b2, ■ ■ ■ ,bj^ are independent and i) holds, then we can choose 
a such that 

i>a{i) = TCn-N+i (1) 

for each i. 

Proof. We prove that i) and ii) are equivalent, showing the last claim along the 
road. 

ii) =J> i) Suppose that ii) holds. Let ruj be the number of trailing coordinates 
zero of T*Cj for each j. By reordering terms of H, we can obtain that 
vrij > mi for each i > j > 1. By ii), 

j{T-'iclTx)\) = T-\ ■ d,(c^rx)*-i • clT (2) 

is lower triangular with zeroes on the diagonal. Hence the number of 
leading coordinates zero oi T~^bi is at least n — rui > n — ruj for each 
I > j > 1. Comparing the numbers of leading and trailing coordinates 
zero, we get c^6i = c*T • T'^bi = for all i > j > I, which is i) with 
(7 = 1. So we can take cr = 1 when mj > ruj^i for each j a priori. 

i) ^ ii) Suppose that i) holds. Again by reordering terms of H , we can obtain 
that (7 = 1. Suppose that the matrix with columns 6i, 62, • ■ ■ , has rank 
r. Then there are r(l) < t(2) < • ■ • < r(r) such that b^-^^r) 7^ a-nd ^^(fe) is 
independent of 6r(/c+i)i ^T(fc+2)7 ■ • • i ^T(r ) for each k < r. By definition of 
r, bi is dependent of ^T(fe+i)j • ■ • : ^T(r) for all k and all i > T{k — 1), 
where t(0) = 0. Furthermore, CibT(k) = ^6^(^4.1) = • • ■ = Cibr(r) = for 
all k and all i < T{k) on account of i) with (7 = 1. 

Take T E GL„(X) such that the last r columns of T are br(i), &t(2), ■ • ■ > 
6T-(r)5 ill that order. Then we have ([T]) with (7 = 1 in case 61,62, . . .,b]\f 
are independent. Take i < N arbitrary. It suffices to show that ^ is 
lower triangular with zeroes on the diagonal. This is trivial when 6^ = 0, 
so assume that 6^ 7^ 0. Then by definition of r and r, there exists a fc > 1 
such that T{k) > i > T{k — 1). As we have seen above, bi is dependent of 
K{k+i)ibr(k+2)i ■ ■ ■ ,K{r) and Ci6^(fc) = Ci6^(fc+i) = • • • = Ci6^(r) = 0. 

Hence T^^b^ is dependent of Cn-r+k, Sn-r+k+i, • ■ • , e„ and clTcn-r+k = 
c*Te„_r+fc+i = c^Tcn = by definition of T. Consequently, all nonzero 
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entries of ^ are within the submatrix consisting of rows n — r + k,n~r + 
k + l, . . . ,n and columns 1, 2, . . . , n — r + fc — 1 of it. Since i was arbitrary, 
we obtain ii). □ 

Theorem 2.3. Letx+H be any map of degree d>l over K such thatH{0) — 0. 
Then we have the following. 

i) H is of the form Q, if and only if there exists a T £ GLn{K) such that 
the Jacobian ofT^^H{Tx) is lower triangular with zeroes on the diagonal, 
i.e. H is linearly triangularizable and JH is nilpotent. 



ii) H is of the form if and only if there exists bi,Cj G -fC" and there 

exists a T e GLn(K) such that H = Y^^=i{'^\^)'^''^i ^'"^'^ Jacobian 
of T~^{c\Tx)'^bi is lower triangular with zeroes on the diagonal for all 
i < n — 1. 

Hi) H is of the form if and only if there exists a T E GL„(ii') such 

that each component of T^^H{Tx) is a power of a linear form and the 
Jacobian of T~^H{Tx) is lower triangular with zeroes on the diagonal. 

Proof. Since the three results have similarities, we structure the proof as follows. 



Only-if-parts. All only-if-parts follow immediately from i) ii) in lemma[! 

except the claim that each component of T^^H{Tx) is a power of a linear 
form in iii). So assume that H is of the form ^***\ . By and (P), we 

have that 

n—1 n—1 

T-'H{Tx) = Y.T-\cl(r^Tx)H,^,^ = ^(4(,)ra;)'^'e,+i 

1=1 1=1 

for some a £ Sn-i- So T^^H{Tx) is of the desired form. 

If-parts. The if-part of ii) follows immediately from ii) =^ i) of lemma 12.21 
To prove the if-part of i), suppose that T~^H{Tx) has a lower triangular 
Jacobian with zeroes on the diagonal. Then there exists an r G N such 
that we can write the (i + l)-th component of T~^H{Tx) as a linear 
combination of r powers of linear forms c*Tx in K[xi, X2, . ■ . , Xi] for each 
i > 1. Furthermore, the first component of T^^H(Tx) is zero on account 
of H{0) = 0. Hence we have 

n — 1 r 

T-'H{Tx) ^J2T. (4(.-i)+,7^-)'^"-^'"^e.+i 
i=i j=i 

n— 1 r 

=T-'j:j:(-u^-iH.Txy^"'''"Te.^^ 

i=l J=l 

Taking &r(i-i)+j — T&i+i for all i and for all j with 1 < i < r, we have 

n-l r r(n-l) 
i—l j—l i—1 
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Furthermore, for each j, the Jacobian of {c^jTx)'^^T~^bj only has nonzero 
entries within the submatrix consisting of row i + l and columns 1,2, ... ,i 
of it by definition of Cj and bj, where i — [j/r~\. Hence the Jacobian of 
{c^jTx)'^^T~^bj is lower triangular with zeroes on the diagonal for all j. 
Now the if-part of i) follows from ii) ^ i) of lemma The if-part of iii) 
follows as well, because we have r — 1 and additionally that the 6i's are 
independent in that case. □ 



3 Positive results 

First, we formulate a theorem about maps x + H such that H is homogeneous 
and J^H is nilpotent. 

Theorem 3.1. Assume that H £ if [x]" is homogeneous of degree d > 1, such 
that JH is nilpotent. Then we have ()***[) (and hence five =^'s) in case n < 2, 
and Q (and hence three 'sj in case n = 3 orn = 4 = (i + 2. Furthermore, 
the implication chain (|JC|1 ()JC'''|) => Q holds when n — A = d + 1. 

If H is power linear in addition, then the above claims even hold when we 
replace the estimates on n by estimates on rkJ^H. 

Proof. We show the equivalent properties in i) and iii) of theorem 12.31 respec- 
tively instead of Q and ()***|) . We start with the cases where H is only homo- 
geneous. 

The case n < 2 follows from |Chel Lem. 3] and the case n = 3 follows from 
IdBvdEl Th. 1.1]. The case n = 4 = d + 2 follows from a corresponding strong 
nilpotence result in |M0| . and the equivalence of strong nilpotcncc and the 
property in i) of theorem l2.31 which is proved in |vdEHj . The case n = 4 = d+1 
follows from |dBll Th. 4.6.5] and the fact that F = x + H, with H as in 
[dBll Th. 4.6.5], does not satisfy (jJCp . because the rightmost two columns 
of (J'f')|:c=(i,i,o,o) + {JF)\.j;=(i-i.o,Q) are equal, where H = (O, Xxf, X2{xiX3 - 

X2X4) +p{xi,X2),Xi{xiX3 - X2X4:) + q{xi,X2)). 

Assume from now on that H is power linear in addition. The case rk < 2 
follows from [TdBl Th. 4.7], because if = C is not used in its proof, or theorem 
O below. The cases vkJH = 3 and rk Jii = A ^ d+2 follow by way of 
[Che, Th. 2] from the cases n = 3 and n — 4 ^ d + 2 respectively. The case 
rk JH = 4 = d -I- 1 follows from the case n = 4 = (i+lby way of a variant of 
plel Th. 2], namely with Q replaced by jjU]) ^ Q. To prove this variant, 
one can follow the proof of |Chel Th. 2], to see that it suffices to show that 
Fi = T^^ o F oT satisfies (jJCp in case F does, in that proof. □ 

In theorem 13.21 below, which is the non-homogeneous variant of theorem 13.11 
we must replace the estimates on n and rk JH of theorem 13.11 by estimates on 
n + 1 and rkJH + 1 respectively, except the estimate n < 2 for (p*|) ^ Ifff]), 
and the estimate rkJH < 2 for which can be maintained. 

Theorem 3.2. Assume that H G if [x]" has degree d, such that H{Q) = and 
JH is nilpotent. Then we have (and hence five ^'s) in case n < 1, 
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both and j**]) ^ ()***|) ('and /lence /owr =>'sj in case n — 2, and Q (and 
hence three =>'s) in case n = 3 = + 1 . Furthermore, the implication chain 
=^ (fjC+ll ^ Q /loZrfs w/ien n = 3 d. 

// H is power linear in addition, then the above claims even hold when we 
replace the estimates on n by estimates on ikJH, and additionally ()***|) (and 
hence five ^'s) holds when vkJH — 2. 

Furthermore, if we replace Q and by their equivalences in i) and Hi) 

of theorem \2.SX then the condition H{0) — is no longer necessary. 

Proof. We show the equivalent properties in i) and iii) of theorem 12.31 respec- 
tively instead of Q and We start with the cases where H only has a 
nilpotent Jacobian. 

The case n = 1 is trivial, because iJ = in that case. Notice that in the 
cases n = 2 and n ~ 3 ~ d + 1, the homogeneization xfi^_^_iH{x~^iX,0) of H 
has a strongly nilpotent Jacobian on account of theorem 13.11 By substituting 
Xn+i = 1, we see that the Jacobian of H itself is strongly nilpotent as well. 
By the equivalence of strong nilpotence and the property in i) of theorem 12.31 
which is proved in |vdEH) . we have the property in i) of theorem l2.3[ and hence 
also Q, when n = 2orn = 3 = d-|-l. This gives the case n = 3 = d + 1, and 
also the case n = 2, because (p*]) and are trivially equivalent when n = 2. 

In order to prove the case n = 2> = d, assume that H does not have the 
property in i) of theorem 12.31 By |dBll Cor. 4.6.6], we may assume that the 
first components of T~^H{Tx) equals X E K for some T G GL3{K). Following 
the proof of [dBTl Th. 4.6.5], we see that T-^H{Tx) = {\,xi{x2 - xix^) + 
p{xi),{x2 — xiXz) + g(a;i)) for some T G Glj-i{K). Since the rightmost two 
columns of (J'-F')l^^(i o.o) + (^^)lx=(-i,o,o) are equal, we see that (|JC|) does not 
hold, as desired. 

Assume from now on that H is (non-homogeneous) power linear in addition. 
The cases rk JH = 3 = d and rk J^H = 3 = d -I- 1 follow in a similar manner as 
the cases rk J'H ^ A = d + 1 and rk J'H = A = d + 2 respectively in theorem 
13.11 So assume that rk J'H < 2. Take A and /i as in lemma [3731 below. If 
/i'iJ is a power of a linear form, then we take T e GLn{K) such that A* and 
(U* are the first two rows of T~^, in that order, and for the remaining rows 
of we transpose standard basis unit vectors. Since A* and /x* generate 
the row space of JH, we see that A*T — ei and /i'T = 62 generate the row 
space of J{T~^H{Tx)). Using additionally that G K[\^x\, we obtain that 
T~^H(Tx) £ K X K[xi] X K[xi, X2]'^~'^ has a lower triangular Jacobian with 
zeroes on the diagonal. So we have i) of theorem 12.31 and hence also Q • 

So assume that fj}H is not a power of a linear form. By lemma [3731 below, 
we have 

^l'H = viiX'xf' + V2{X'xf' +■■■ + UriX'xf" (3) 

where r > 2, ly e {K \ {0}Y and {0, 1} 3 X^H < di < d2 < ■ ■ ■ < dr. Take 
T G GL„(if) such that A' is the first row of T'^. Let V G Matr,„({0, 1}) such 
that Vij = 1, if and only if deg Hi — dj. Without worrying about independence 
of rows at this stage, take for each i with 2 < i < r, the (i4-l)-th row of T^^ equal 
to Tj^^ = I'^^/i* * Vi, where * is the Hadamard product and Vi is the i-th row 
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of V. Then by definition of V^, the (i + l)-th component T:^\-ff of T'^H is v~'^ 
times the homogeneous part of degree di of ([3]), which is — {\^xY\ 

for each i with 2 <i < r. 

Stih without worrying about independence of rows, take the second row of 
equal to 

T^2"'-^r'(M'-(M**(^2 + --- + v;))) 

Since jj}" *Vi — I'iT^^ for each i with 2 < z < r by definition of T^^, we have 

T,' = - {v^T^^H + ■■■ + ,.rT-^,)) (4) 

and the second component of T^^H equals 

T^^H = v^^ {fi'H - [U2T^^H + ■■■ + VrT-^^H)) 

which by ^ is equal to v^^vi{\^xY^ = {X^xY^ . Thus for each i e {1, 2, . . . , r}, 
the {i + l)-th component of T~^H is equal to (X^x)'''^. 

Since {0, 1} 3 X^H < di < d2 < ■ ■ ■ < dr, we have deg Tf^iJ = degX^H < 
X^H and the degrees of the first r+l components of T~^H are strictly increasing. 
Hence by Tf ^ = AV 0, the first r+l rows of T are indeed independent. Take 
transposed standard basis unit vectors for the remaining rows of T^^ . By A'T = 
e\, we get that the first r+l components oiT~^H{Tx) are X^H, x^^, a;^^, . . . , x^'', 
so T-^H{Tx) e Kx K[xiY x ^W""'-^ Furthermore, we see that T-^H{Tx) 
is power linear. 

By ([U, we have ^^^^i+i ~ A^S ^ linear combination of the first 

r + l rows of T^^ . Since A* and /i' generate the row space of JH and are linear 
combinations of the first r+l rows of T^^, we see that A*T and /i'T generate 
the row space of JT~^H{Tx) and are linear combinations of e^, 62, ... , e*_|_i. 
Hence T-^H{Tx) G K[xi,X2, ■ ■ . ,0:^+1]". By taking intersection, T-'^H{Tx) G 
K X i4r[a;i]'" X K[xi,X2, ■ ■ ■ ,Xr+i]"^^^^ has a lower triangular Jacobian with 
zeroes on the diagonal. So we have i) of theorem 12.31 and hence also Q. □ 

Lemma 3.3. Assume that H G K[Aix, A2X, . . . , Anx]" , where Aj is the j-th 
row of a matrix A G Mat„ (K) such that rk A < 2 and JH is nilpotent. Then 
there exists independent X, fi , such that fi^H G -ftr[A*2;] has no terms of 

degree less than X^H G {0, 1}, and A* and /i* generate the row space of A. 

Proof. Using the case n = 2 of theorem l3. 21 (instead of the case n = 3 of theorem 
13. ip , we obtain by similar techniques as in the proof of the case rk JH = 3 of 
theorem 13.11 that there exists a T G GLn{K) such that ATx G K[xi,X2Y and 
the Jacobian of T~^H{Tx) G K[xi,X2]'^ is lower triangular with zeroes on the 
diagonal. By a subsequent linear conjugation on the first two coordinates, we 
can even obtain that additionally, the first component of T^^H{Tx) is contained 
in {0, 1} and that the second component of T~^H{Tx) has no constant term in 
case the first component already has. 

Now take for A' the first row of T^^ and for /i* the second row of T^^. Then 
X^H{Tx) G {0, 1} and ATx G K[xi,X2\''\ Furthermore, ^j^-H^Tx) G K[xi] only 
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has terms of degree greater than deg \^H{Tx), and hence no terms of degree less 
than \^H{Tx) itself. Thus substituting x = T~^x gives the desired results. □ 

Notice that in case H is power linear and rk J^H = 1 in theorem l3.21 we can even 
get T~^H{Tx) S fc[a;i]" in iii) of theorem 12.31 namely by taking A* in the row 
space of J^H. This is similar to the case that H is power linear and ikJH = 
2 in theorem 13.11 in the proof of which T is taken such that T^^H{Tx) g 
k[xi,X2]"' in iii) of theorem 12.31 It is however not always possible to take T 
such that T-^H{Tx) € k[xi,X2]"- in iii) of theorem [Ol when H is power linear 
and t:\lJH = 2 in theorem 13.21 which the reader may show by taking e.g. 
H={0,xi,x'i-\{x2 + xzY). 

Theorems 13.11 and 13.21 contain positive results with estimates on rkJ'H, but 
for power linear H only. Theorem 13 .41 below however comprises two results with 
estimates on vkJ^H, without the requirement that H is power linear. Further- 
more, the homogeneous counterexamples (jU and (jlOp later in this article show 
that the estimates in theorem l3. 41 cannot be improved, even if we have the extra 
condition that H is homogeneous. 

Theorem 3.4. Assume that H G Klx]"^ has degree d, such that H{Q) ~ and 
SfH is nilpotent. If rk JH = 1 or rk JH = 2 = d, then H is of the form Q. 

Furthermore, if we replace Q by its equivalent in i) of theorem \ 2.3l then 
the condition H{0) = is no longer necessary. 

Proof. We show the equivalent property in i) of theorem 12.31 instead of (Q. 
The case rkJ'H < 1 follows from a corresponding strong nilpotence result in 
(2) ^ (3) of [dB2l Th. 4.2], and the equivale nee of strong nilpotence and the 
property in i) of theorem 12.31 which is proved in [vdEHj . 

So assume that rk JH ~ 2 ~ d and suppose without loss of generality that 
H{0) — 0. The additional claim that the diagonal is zero follows from the 
nilpotency of JH , so we do not need to worry about that any more. By lemma 
[33]below, there exists a T e GL„(if) such that for H T-'^H{Tx), we have 
one of the following cases, which we treat individually. 

• H e K[xi,X2r. 

Then by theorem 13.21 {Hi,H2) has the property in i) of theorem 12.31 
Hence we can choose T such that Jxi,x2{Hi,H2) is lower triangular. It 
follows that JH is lower triangular as well, which is the property in i) of 
theorem 12.31 

• H3 — H4 = ■ ■ ■ = Hn — 0. 

Then by [vdEl Th. 7.2.25], we have 

{Hi,H2) — {bg{axi — bx2) + d, ag{axi - 6x2) + c) 

where a, b,c,d £ K[x^, X4, . . . , a;„] and g is an univariate polynomial over 
K[x3,X4, . . . ,Xn]- Hence aHi — bH2 G ^^[2:3, X4, . . . , x„]. Using that 
deg{Hi,H2) = 2, we see that either g or ab is constant. 
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In both cases, there exists a nontrivial ii'-hnear combination of Hi and 
H2 which is contained in K[x3, 2:4, . . . , x„]. By choosing T appropriate, 
we can get H2 £ iir[a;3, 2:4, . . . , a;„], in which case is upper triangular. 
By a subsequent conjugation of H with the map (a;n,x„_i, . . . , 2:2, a;i), 
we get the desired lower triangular form of the Jacobian, which gives the 
property in i) of theorem 12.31 

• H2 = H'i ^ and Hi ^ H5 ■■■ ^ Hn ^ 0. 

If H3 G K[x4,X5, . . . , Xn], then J^H is upper triangular, and a subsequent 
conjugation of H with the map (a;„,x„_i, ... ,2:2, xi) gives the desired re- 
sult. So assume that H3, ^ K[x4, X5, . . . , Using polynomial extension 
of scalars on the case n = 3 of theorem 13.21 it follows that there exists 
a f e GL3{K{x4,X5,...,Xn)) such that Ji(f "^^i, ^2, ff3)ls=fx) is 
lower triangular with zeroes on the diagonal, where x — xi,X2,X3. 

By clearing denominators in the first row of T^^, we see that there exists a 
A € K[x4, X5, . . . , Xn]^ such that XiHi + X2H2 + X3H3 S K[x4, X5, . . . , x„] 
Since H2 and H3 have different positive degrees with respect to i, it follows 
that Ai ^ and that Hi e K[H3,X4,X5, . . . ,x„]. 

Now take S G GLn{K) such that the i-th row of 5"^^ equals e* for all 
i > 4 and the third row of equals JH^. Then only the first three 
components of S^^H{Sx) are nonzero, and we have H^^Sx) = x^ and 
{Sx)i = Xi for all i > A. Consequently, the first three components of 
S~^H{Sx) are contained in X [xs, X4, 2:5, . . . ,a;„]. Hence the Jacobian of 
S~^H{Sx) is upper triangular, and a subsequent conjugation of H with 
the map (a;„, Xn-i, . . . , X2, xi) gives the desired lower triangular form of 
the Jacobian, and the property in i) of theorem 1 2 . 31 follows . □ 

Lemma 3.5. Assume that H e Klx]^ has degree 2, such that H{0) = and 
rkj7i? < 2 = d. Then there exists a T G GL„(if) such that H := T~^H{Tx) 
has one 0/ the three forms that are specified in the proof of theorem \3.4\ 

Proof. We can choose T such that Hi, H2, . . . , Hr have independent quadratic 
parts, Hr+iT Hr+2, ■ ■ ■ ,Hs are independent linear forms, and H^+i = Hs+2 = 
■ • • = 0. If s < 2, then H = T^^H{Tx) has the second form in the proof of 
theorem 13.41 so assume that s > 3. We distinguish three cases. 

• r < 1. 

Then H2 and H3 are independent linear forms. Hence we can take S G 
GLn{K) such that the first two rows of are J^H2 and JH3. By the 
chain rule, j{H2{Sx)') = e\ and j{^Hz{Sx)') = e\, so H2{Sx) — xi and 
H^i^Sx) = X2. Hence H{Sx) G K[xi,X2T and S-^H{Sx) = {TS)-^- 
H{{TS)x) satisfies the first form in the proof of theorem 13.41 

• r > 3. 

Since rkJH ~ 2, the rows of ^{Hi, H2, H3) are dependent over K{x) 
and hence also over By looking at leading homogeneous parts, 

we see that ik J' {II i, H2, H3) < 2, where Hi is the leading homogeneous 
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part Hi for each i < 3. By |dBll Th. 4.3.1], there exists linear forms 
p,q such that Hi,H2,H3 are hnearly dependent over K oi p^, pq and 
q^. Furthermore, p and q are independent, and p^, pq and q^ are in 
turn hnearly dependent over K of Hi, H2, H3. Thus there exists an L G 
GLsiK) such that L{Hi,H2,Hz) = ip^,pq,q^). 

Take S G GL„(ii') such that the first two rows of are J^p and J^q, 
in that order. Then L{Hi{Sx), H2iSx), HsiSx)) = {xj, X1X2, x'^). The 
minor determinants of size 2 of jTJci.aja a;ia;2, ^2) ^'"^ 2x2, ^^1^2 and 
2a;^, which are also linearly independent over K. It follows that 

det {L (Hi (Sx) ,H2iSx),H3iSx))) y^O 

holds if z > 3 and the last column of the Jacobian matrix on the left hand 
side is nonzero. Hence L(^Hi{Sx), H2iSx), H3{Sx)) £ K[xi,X2]'^- Since 
the first rows of its Jacobian are independent and L is invertible, we have 
H{Sx) e K[xi,X2T as weU. So S'^HiSx) = {TS)-^H{{TS)x) satisfies 
the first form in the proof of theorem 13.41 

• r = 2. 

If s > 4, then we can proceed as in the case r < 1, but with H^ and H4 
instead of H2 and H^. So assume that s = 3. 

Since multiplication of the third row of J'H by 2H3 does not change 
the rank of J^H, we have i:kJ'{Hi,H2,H^) < 2. Let Hi be the leading 
homogeneous part of Hi for each z < 3. If H^ is linearly independent 
over K of Hi and H2, then we can proceed as in the case r > 3 to obtain 
that Hi{Sx) G K[xi,X2] for each i ^ 3 and H3{Sx)'^ G K[xi,X2] for some 
S e GL„(X). So S-'^HiSx) = (TS)-^H{{TS)x) satisfies the first form 
in the proof of theorem 13.41 in that case. 

So assume that H^ is linearly dependent over K of Hi and H2- Then we 
can choose T such that H2 = H^ ■ If the linear part of H2 is dependent 
of H3, then we can choose T such that even H2 = H^- Since s = 3, we 
see that H = T~^H(Tx) has the third form in the proof of theorem 13.41 
in that case. 

So assume that the linear part of H2 is independent of H^. Then H2 — 
H^ and H3 are independent linear forms. Since J{H2 — H^) — JH2 — 
2H3JH3, we can replace H2 by H2 — H^ with affecting the Jacobian rank 
of H, and proceed as in the case r < 1 to obtain that e\ and e| are in the 
row space of JH{Sx) for some S G GLn{K). Hence H{Sx) G K[xi,X2]" 
and S~^H{Sx) = {TS)~^H{{TS)x) satisfies the first form in the proof of 
theorem 13.41 □ 

4 Lemmas 

The lemmas in this section are required for the proofs that the counterexamples 
in the next section are indeed counterexamples. 
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Lemma 4.1. Let d > 1 and ai, 02, . . . , a2d+2 G be pairwise independent. 
Suppose that for all j > niin{3,(i^} and all k with 3 < k < d + 2, the set 
{aj,ak,ak+d} consist of two or three independent vectors (depending on whether 
j e {k,k + d}). 
If 

2d+2 

Y.Malxr = (5) 

1=1 

for some Xi G K, not all zero, then A1A2 7^ 0. 

Proof. Assume that (O holds, li d — 1, then A1A2 = implies that either ai 
or 02 is dependent of 03 and 04, which is a contradiction. Hence the following 
cases remain. 

• d = 2. 

Since as, 04 and ag are independent, we may assume without loss of gen- 
erality that fli, 02,06 are independent vectors. Consequently, there exists 
a 5i € if" such that b\ai = b\aQ = 7^ b\a2. Applying b\d on ([5]) gives 

5 

i=2 

where /i^ ~ 2Xib\ai for all i. Since 03,04,05 are independent, we have 
fi2 7^ 0. Hence A2 / 0. In a similar manner, Ai 7^ follows. 

• d>2. 

Since oi and 02 are independent, we may assume without loss of generality 

that A3 7^ 0. Since 03, 0^+2 and 02^+2 are independent, there exists a 

62 e K"' such that blad+2 — b\a2d+2 = 7^ 62O3. Applying b\d on ([5]) 
gives 

d+l 2d+l 

■i— 1 z^d+3 

where /Zi = d\ib\ai for all i. Since /13 7^ 0, it follows by induction on d 
that /^i^2 7^ 0. Hence A1A2 7^ 0. □ 

Lemma 4.2. 

E(-l)' (^) (^1 + ^^3)'^ = ( ■) + ^2:3)'^ (6) 

i=0 ^ ^ i=0 ^ ^ 

anrf 

d-l d-1 

E Cd(C>i + + X3)'' + E Cd(C>i + - xs)"^ = 2d2a;^ix2 (7) 

1=0 i=0 
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Proof. We first prove (O . Assume that © holds when we replace d by d — 1 . 
By substituting X2 = xi + X3 on both side, we obtain 



^(-i)» " / (^1 + ^^3)'^-^ = E(-i)' ( ) (^1 + + 1)^3) 



i=l 



By (t) = (^iD + C^7^)> both sides combine to 



Hence the left hand side of ([5]) is contained in /•^[xa]. By a symmetry argument, 
([6]) follows by induction on d. 

By substituting X2 = X2 ^ X3 in 



d-l 



J2Cd{Q^l+^2f = d^xi~'x2 (8) 

we get (O. So in order to prove ([7]), it suffices to show This can be done 
as follows. 



a 



i=0 i=0 j=0 ^ 

= E(-)-i-2-EC^^"^^ 

, s d-l 



d-l 



i=0 



Lemma 4.3. To write xf~^X2 as a linear combination of xf and other d-th 
powers of linear forms, at least d such powers are necessary besides xf. 

Proof. The case d = 1 is easy, so let d > 2 and suppose that xf~^X2 can be writ- 
ten as a linear combination of xf, {a\xY, {a\xY, . . . , {a^j^^^xY. Assume without 
loss of generality that the vectors ei, 03, 04, . . . , a^+i are pairwise independent. 
By applying 82 on this linear combination, we obtain that 

xi = X:i{a\xf + \^{a\xf + ■■■ + X^' +2{a'd- +2xf 

where d' — d ~ 1. Take oi — ei and take 02 independent of oi, 03, . . . , ad'+2- 
Next, take independent of ai, 02, . . . , Oi-i for all i with d' + S < i < 2d' + 2. 
Then lemma [47T] with d replaced by d' gives a contradiction. □ 
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5 Counterexamples 



We start with giving counterexamples x + H to (|JC |) ^ (iJCl) and (|JC+|) (Q, 
such that H is homogeneous of degree d > 3 and d> 2 respectively. With known 
techniques, these counterexamples can be improved to counterexamples of the 
form X + (Ax)*'^. 

Theorem 5.1. If n — 4 and d > 3, then 

H ~ a;^^^(0, 0, a;2(a;iX3 - 2:20:4), xi{xiX3 - 0:22:4)) (9) 

is a homogeneous counterexample of degree d to (|JC~|) ^ jJCj . 
If n = 5 and d>2, then 

H = (0, 0, 2:^-^2:4, 2:1-^2:3 - 2:2^^2:5, Xi"^ 2:4) (10) 

is a homogeneous counterexample of degree d to (|JC^|l Q . 

Furthermore, there exist a power linear counterexample to ()JC~|) (|JCp for 
each d > 3, and a power linear counterexample to (jJC^| Q for each d > 2. 

Proof. Assume first that n — 4 and is as in ©. Since the components of H 
are composed of the invariants 2:1 , 2:2, 2:12:3 — 2:22:4 of x + H, we see that x + H is 
a quasi-translation, i.e. 2: — if is the inverse of 2: + . One can compute that the 
trailing principal minor matrix of size 2 of (d — l)/4 + {d~ 2)(J'7J)|a,^(i 0,0,0) + 
(J-ff)U=(i,c,o,o) equals 

f d-l + c -c2 \ 
\^ d-l d-l-c J 

and that its determinant equals c'^{d — 2) + {d — 1)^. So if we take c — -^^=i, 
then 

det ((d - l)/4 + {d- 2)(^i7)U=(i,n,o,o) + (^ff)U=(i,c,o,o)) - 

which contradicts (|JC~|) (pC]) . 

Assume next that n = 5 and H is as in (I10[) . Then one can compute that 



f 
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-b 




V * 
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The form on the right hand side does not change by substitution and adding 
copies of JH with different substitutions, so J2'i=ii'^-^)\x=vi is nilpotcnt for 
all G i^". This gives (IJC+I) . 

On the other hand, {JH)\x-^=o ■ {JH)\x2=o is a lower triangular matrix 
with diagonal {0,0,xf-^xi-\ -xf^^xi''\0), so (Ji?)Ui=o • {JH)\^2=o is not 
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nilpotcnt. By |vdEH| and (|JC+|) . we see that H is a counterexample to (jJC"*"! ^ 
0. 

To obtain power hnear counterexamples, we can use the concept of GZ- 
pairing in [GZj . For that purpose, let H be any of the above two maps. By 
|GZ[ Th. 1.3], there exists an TV > n and an A € Mat a? (JsT) , such that x + H 
and X + (AX)*''' are GZ-paired through matrices B e Matn.NiK) and C € 
Mat „ (if), where X = {xi,X2, ■ ■ ■ ,xn)- Take M G MatN^N-n{K) such that 
the columns of M form a basis of ker B and define T = {C \ M). 

Then one can show that T is as in the proof of |Che[ Th. 2], with F = 
X + (AX)*'^ and Fi — {x + H, . . .). Now one can use similar techniques as in 
the proof of theorem 13.11 to obtain that {AXy^ is a counterexample as well as 
H, or use the following invariance results for GZ-pairing. The GZ-invariance of 
(|JC~|) follows from [GZ, Th. 1.3 (9 )] and that of Q from [LDSl Th. 3 (2)]. The 
GZ-invariance of and (IjC+1) can be proved with techniques in the proof 

[GZl Th. 2.4]. □ 

Example 5.2. Let x = (xi,X2, ■ ■ ■ , X5) and X = {xi,X2, • . • , ^13). Take H as in 
and 

G = (0, 0, (X4 - Xif, (X4 + Xif,xl, {X4 - X2)^ {X4 + X2f , 

{X3 - xif, {x3 + xl, (xg - X2)^ (xg + a;2)^ xl) 
Then kei J'^G is trivial and 6H — BG, where 
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has full rank. Hence there exists a matrix C such that BC = I5. Consequently, 
x + H and X + \G{BX) are GZ-paired through B and C. 

In the next theorem, we give threedimensional counterexamples F ~ x + H to 
Q (0) and (Q =^ such that H is homogeneous of degree d > 3. The 

techniques in the proof of the previous theorem to get counterexamples of the 
form F = x + {Axy^ do not work, so we improve our counterexamples to that 
form by hand. 
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Theorem 5.3. Assume that d > 2, and either 
( 

Hi 

Hd^ 
Hd^ 
Hd^ 

V H2d 

or 

( H, \ 
H2 
H3 
Hi 

Hd+2 
Hd+3 
Hd+4 

\ H2d+2 ) 

for some i> E K . Then 2d + 2 > 6, 

+ = Hs + Y.{-iy ('^) H,+2 - n ^^+'^+2 (13) 

in case of (|lip and 

(Xi + 0:2 + X3f = 2d2i73 _ -^2^5 Cf-^H2d+2 (M) 

m case 0/ (1121) . aKc? t/iere exists a T E GL2d+2(-ft') smc/i t/iat T{H(T^^x)) is 
power linear in case n — 2d + 2. 

If 3 < n < 2d + 2, then H = i?2, ■■■,Hn) is of the form Q and we 
have the following. 

i) If H is of the form then ci and C2 are independent linear combina- 

tions of ei and 62- 

ii) H is of the form (l**|) . z/ awd orzZ?/ if either H is as in (jll[) or _ff is as in 
(HH) wii/i i?2 = = d - 2. 

iiij is 0/ t/ie form ()***|) . i/ and on/?/ i/ _ff is as in pT|) wii/i H2 0- 



{xi + 2x3)'* 

(xi +^2:3)'' 
(a;2 +a;3)'' 
(xs + 2x3)'^ 



(11) 



lyxi 

xt^X2 
{QlXi +X2+ XzY 



{CT^x^+X2 + x:,Y 

{Xi + X2 - X3Y 
(CdXl +X2- X3Y 

V iCd''xi+X2-XsY J 



(12) 
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Proof. Since J^H is lower triangular with zeroes on the diagonal, it follows from 
i) of theorem [2?3] that H is of the form Q. By (O and (O in lemma 1421 we get 
and (|14p respectively. So if is a linear triangularization of a power linear 
map in case n — 2d + 2. 
In case of pT]) . set 

:= Xi + 1X2 •= 2^1 + 

for i — 1,2, . . . , d. In case of (|12p . set 

for i = 1,2, ... ,d. Then iJ^ — (a'a;)'^ for all i > 4 and the left hand side of 
(fT3|) or (fT4)) respectively is a multiple of (ogo;)'^. Hence the linear span S of 
H3, H4, . . . , Hn is contained in that of {a\xY, {a\xY , . . . , (a2d+2*^)''- 

i) Claim. If and /i2i?2 are both linearly dependent of the same power of 
a linear form in xi and X2 for some /i G iiT", then /i is a linear combination 
of ei and 62- 

To prove the claim, assume that H and IJ.2H2 are as above. Then there 
exists a nontrivial linear combination 02 of ei and 62 such that both ji^H 
and /J.2i?2 are linearly dependent of (ajx)'^. On account of Hi = 0, we 
have 

Oxf + {fl2H2 - ^l^H) + ^isHs + fliH4 + ■■■+ ^^nHn = 

Take ai =64. By and HI]) respectively, there exist a A e K^d.+2 ^-^^^ 
Ai = 0, such that 

Xiialx)'^ + X2{alxf + Xsialxf + ■■■ + A2d+2 (0^+22;)'' = 

But additionally, (|13p and respectively tell us that Xi for some 
i > 3 in case fii for some i > 3. By lemma \AA\ and Ai = 0, we have 
A = 0. So ^ is a linear combination of ei and 62 and the claim has been 
proved. 

Suppose that H is of the form |**]) . Since c^fo^ = for alH > j > 1, we 
have 

n—1 n—1 

c\H = c\ Y,{c\x)% = ^"Mc\xt = (15) 

i=l i=l 

thus ci is a linear combination of ei and 62 on account of the above claim. 
Using pS]) again, we see that ci is linearly dependent of ei if i/2 7^ 0. 
Hence {c\xY and i?2 are linearly dependent of the same power of a linear 
form in xi and X2. By using c*6i = for all « > j > 1 again, we obtain 
that 

n— 1 n—1 

c\H = c\ Y.{clx)% - ^iMclxf = clh{c\xf (16) 

1=1 i=l 
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It follows from the above claim that C2 is a linear combination of ei and 
62 as well. 

Suppose that ci and C2 are dependent. Then there exist a nontrivial linear 
combination 02 of ei and 62 such that both ci and C2 are dependent of 
a2- Using the claim with /ii = /i2 = 0, and = and /i'i? = (0'2^Y 
respectively, we obtain dim S" = n — 2 and (ajx)'' ^ S". 

The space S* generated by (c'x)'*, (cjx)'', . . . , (c^_;^a;)^, which contains S, 
is generated by n — 2 powers of linear forms, namely (ajx)'^, (clx)'^, {c\x)'^, 
• . . , (4_ia;)'^. Hence S* D S and dim 5* < n - 2 = dim 5. If follows that 
S = S*. Since (alx)'^ ^ S ^ S* , we have ci = C2 = and dimS"* < n - 2. 
This contradicts S = S* and dim S* = n — 2, so ci and C2 are independent. 

ii) If H is as in (fTT|) . then we can take 

Cl = ei 61 = 1/62 + 63 

62 =62 62 = 63 

Ci = fli+i 6i = 61+1 

for aU i > 2, which shows that H is of the form (p*]) . If iJ is as in (fT^ 
with H2 = = d — 2, then we can take 

61 = 61 + 62 foi = ^63 

62 = 61-62 h^-jes 
Ci = a-i+i bi = 6i+i 

for alH > 2, which shows that again H is of the form (p*]) . 

Conversely, suppose that H is as in ([T^ and of the form (p*|) . By lemma 
14.31 at least d powers of linear forms are necessary to write H2 and H3 
as linear combinations of them in case H2 — 0, and at least d + 1 such 
powers otherwise. Now assume that H2 ^ or d > 3. Then there are 
at least 3 powers of linear forms necessary to write H2 and as linear 
combinations of them. Hence there exist a linear combination h of H2 and 
H3 which is not a linear combination of {c\x)'^ and (c^a;)''. 

Since dim 5** < rt — 1 < n, there exists a nonzero fi G K"^ such that 

^J.l{clx)'^ + ^J.2{clxf + fl3h + ^nHi + /igiJs H h ^J-nHn = 

By applying 83 on both sides, we get 

diXi{a\xY' H h d^id+2{ad+2xf' - ^Md+s (0^+32;)'*' 

- d^id+i{a''a+4xf dfi2d+2iala+2xf = (17) 

where d' = d — 1 and fin+i — fJ-n+2 = ■ ■ ■ = fi2d+2 = 0. Take a[ — 64 and 
0-2 — ad+3- Additionally set a'^j^^ — ai^2 and a'^^d ~ '^i+d+2 for all i with 
2 < i < d. By lemma |4T] with d and a replaced by d' and a' respectively, 
we get fi4 — ^5 = ■ ■ ■ = ^2d+2 = 0. Hence /i is a linear combination of 
{c\xY and (632;)''. Contradiction, so H is not of the form j**]) . 
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iii) Assume first that H2 7^ 0. If is as in (|lip . then we can take the Cj's 
and the Ws as in ii), and we have ()***|) . If H is as in (fT2l) . then by ii), H 
is not of the form (p*]) and hence neither of the form 

Assume next that H2 ^ and that H is of the form ()***|) . By i/i = 
i/2 = and the fact that C2 is dependent of ei and 62, we have c|_ff = 0. 
Consequently, C261 = on account of (fT6|) . By definition of we 
have c\bi — c\bi — for all i. Since ci and C2 are independent, we have a 
contradiction with the independence of the hiS. □ 

We can make non-homogcncous variants of ([9]) and ([10]) as follows. In ([9]), we 
can replace 2:2 by 1, remove iJ2, and replace Xi-^-i by Xi for all z > 1. In (jlOp . we 
can replace 2:2"^ by 2:^"^, remove i/2, and replace Xi+i by for all i > 1. In 
this manner, we get rid of the second coordinate, such that both the dimension 
and the Jacobian rank respectively decrease by one, in return for abandoning 
homogeneity, just as with most of theorem 13 . 2 1 with respect to theorem 13. II 

The maps H = (0,xf - and H = (0, 0, a;f - x^^^) are additional non- 

homogeneous counterexamples to Q (p*]l and j**]) =^ respectively. By 

comparing the counterexamples with the positive results of theorems 13.11 13.21 
and 13.41 we get the following four questions. 

The first two questions arc whether (jJC[) implies (jJC+|) in general and 
whether (jJC"*"!) implies Q in dimension three. In case H is homogeneous, then 
the questions are whether (jJC|) implies (|JC''~|) in general and whether (jJC"*"!) 
implies in dimension four, which are the last two questions. By theorems 
13.11 and 13.21 the last and the second question respectively have an affirmative 
answer when the degree is at most three. 
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